#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class Solution {
public:
    vector<string> reorderLogFiles(vector<string>& logs) {
        auto func = [](const string& str)->string
            {
                auto pos = str.find(' ');
                if (isalpha(str.at(pos + 1)))
                    return "0" + str.substr(pos) + str.substr(0, pos);
                return "1";
            };

        auto cmp = [=](const string& str1, const string& str2)
            {
                return func(str1) < func(str2);
            };

        stable_sort(logs.begin(), logs.end(), cmp);
        return logs;
    }
};
int main()
{
	return 0;
}